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Abstract. The aim of this paper is to construct a functorial tensor product of A^- 
algebras or, equivalently, an explicit diagonal for the operad of cellular chains, over 
the integers, of the Stasheff associahedron. These construction were in fact already 
indicated in 9j we will try to give a more satisfactory presentation. We also prove 
that there does not exist a co-associative diagonal. 
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1. Introduction. 

In this paper we study tensor products of A^-algebras. More precisely, given two A^- 
algebras A = (V, d v , fi\ , f/^, . . .) and B = (W, d , ', , . . .), we will be looking for a func- 
torial definition of an Aoo-structure AQ B that would extend the standard (non-associative) 
dg-algebra structure on the tensor product A® B. This means that the Aoo-algebra AQ B 
will be of the form (V ® W,d, fi2, ^3, ■ ■ ■), where d is the usual differential on the tensor 
product, 

(1) d(v ® w) := d v (v) Qw + (-l) desv v ® d w (w) 
and the bilinear product ^ is given by another standard formula 

(2) f i 2 (v'®w',v"®w") := (-l) desv " desw 'v v (v',v")®ii w (w',w"), 

where v, v', v" G V and w, w', w" G W. 

A "coordinate-free" formulation of the problem is the following. Let A be the non-E operad 
describing A^-algebras (see page 45]), that is, the minimal model of the non-E operad 
Ass for associative algebras. The above product is equivalent to a morphism of dg-operads 
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(a diagonal) A : A — ► A <8> such that A induces the usual diagonal A^ on the non-E 
operad Ass = if* Q4) . 

The existence of such a diagonal is not surprising and follows from properties of minimal 
models for operads, see Proposition 3.136]. On the other hand, there is no way to 
control the co-associativity of diagonals constructed using this general argument and we will 
see below, in Theorem EH that there, surprisingly enough, does not exist a co- associative 
diagonal. 

For practical purposes, such as applications in open string theory j2j, one needs a tensor 
product (and therefore also a diagonal) given by an explicit formula. Such an explicit 
diagonal was constructed by Umble and Saneblidze in [§]. Our work was in fact motivated 
by our unsuccessful attempts to understand their paper. We will denote this diagonal by 
A su and call it the SU-diagonal. In this article we recall the definition of this diagonal and 
give a conceptual explanation why it is well-defined. The operad A can be identified with 
the operad of the cellular chain complexes of the non-S operad of associahedra, A = C*(/C) 
(see (SJ page 45]), therefore, the required diagonal is given by a family of chain maps 

A Kn : C*{K n ) -> C*{K n ) ®C*(K n ), n > 1, 

commuting with the induced operad structures and such that if*(Ax,J = A^ ss . 

The cells of the associahedra are not conducive to the definition of a diagonal. There is, 
however, a cubical decomposition of the associahedra provided by the W- construction of 
Boardman and Vogt pQ, which is a homotopically equivalent non-E operad VV = {W n } n >i, 
for which there is a canonical diagonal 

A Wn : C*(W n ) — > C*(W n ) <g> C*(W n ), n > 1, 

induced by the cubical structure (see (JHJ)). A suitable diagonal on the associahedra can be 
then obtained by transfering A Wn from VV to /C. More precisely, let 

(3) C*(W n ) ^ C*(K n ) C*(W n ), n > 1, 

be arbitrary operadic maps such that H^ipn) and H(q n ) are identity endomorphisms of 
Ass (n), via the canonical identifications 

H*(C*(W n )) = Ass(n) S H*(C*(K n )), n > 1. 

Then the formula 

(4) A Kn := (p n ® p n ) o A Wn o q n 

clearly defines a diagonal. In fact, it can be proved that the operadic maps p = {p n } n >i 
and q = {q n } n >i with the above properties are homotopy inverses, but we will not need this 
statement. 

It remains to find maps in (|3*|). While there is an obvious and simple definition of q n , 
finding a suitable formula for p n is much less obvious. We give an explicit and very natural 
definition inspired by a formula in 
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We will see that the operad of cellular chains CJW) can be described in terms of metric 
trees. Similar cellular W -constructions on a given dg-operad were considered by Kontsevich 
and Soibelman in In this terminology, the chain maps p and q are explicit homotopy 
equivalences, defined over the integers, between the chain W-construction on the operad Ass 
and the minimal model A of Ass , which give rise to explicit equivalences of the categories 
of algebras over these dg-operads. 

2. Categorial properties of diagonals and tensor products. 

Recall [5] that there are two notions of morphisms of A^-algebras. A strict morphism of 
A^-algebras (X, d, fj, 2 , ^3, . . .) and (Y, d, i/ 2 , i/ 3 , . . .) is a linear map / : X — > Y that commutes 
with all structure operations. A weaker notion is that of a strongly homotopy (sh) morphism, 
given by a sequence of maps f n : X® n — > Y, n > 1, satisfying rather complicated set of 
axioms (see, for example, |7j). Such a map is invertible if and only if f\ : X — > Y is 
an isomorphism. We will denote by strAoo the category of A^-algebras and their strict 
morphisms, and shAoo the category of A^-algebras and their sh morphisms. 

As proved in Proposition 3.136], any two diagonals A', A" : A — > A ® A are homotopic 
as maps of operads. Let 0' (resp. 0") denotes the tensor product induced by ©' (resp. 0"). 
Although A ©' B and A Q" B are, in general, not strictly isomorphic, the homotopy between 
A' and A" can be shown to induce a strongly homotopy isomorphism between A 0' B and 
A 0" B. Therefore we obtain the following uniqueness: 

Proposition 1. For any two Aoo-algebras A, B, the Aoo-algebras A 0' B and A 0" B are 
isomorphic in shAoc. 

We will prove in Theorem that there are no co-associative diagonals. This means that 
in general 

A (B C) ¥ (A B) C 

in the 'strict' category strAoo. On the other hand, as argued in |BJ Proposition 3.136], each 
diagonal A is homotopy associative in the sense that the maps (A 1) A and (1 A) A are 
homotopic maps of operads, from which we infer: 

Proposition 2. For any three A^-algebras A, B and C , 

AQ{BQC)^{AQB)QC 

in the 'weak' category shA^. 

By the same argument, one can also prove 
Proposition 3. For any two A^-algebras A and B, 

AQB = BQA 



in shA, 
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This naturally rises the question whether shAoo with a product © based on an appropriate 
diagonal is a (possibly symmetric) monoidal category. Even to formulate this question 
precisely, one more step should be completed. 

While it is clear that is a functor strA^ x strA^ — > strA^, to make it a functor 
shAoo x shAoo — > shAoo, one should define, for two sh morphisms f : A' —> A" and g : B' — > B" , 
a 'product' / g : A' A" — > B' B" . One should then consider a functorial 'associator' 
®a,b,c ■ A (B C) -> (A B) QC and a 'symmetry' ct A b :A0B^B©A 

The above objects exist by general nonsense, but it is not clear whether they fulfill the 
axioms of a (symmetric) monoidal category (the pentagon and the hexagons), although it 
is quite possible that for some special choices of the above data these axioms are satisfied. 
On a more abstract level, the 'full' functorial monoidal product A, B i— > A B, f,g,t—* 
f g in shA^ means to construct a 'diagonal' in the minimal model of the two-colored 
operad Ass,^ m describing homomorphisms of associative algebras, satisfying some additional 
properties which do not follow from a general nonsense. 

3. Calculus of oriented cell complexes of K n and W n . 

All operads V considered in this paper are such that V(0) is trivial and that V(l) is iso- 
morphic to the ground field. The category of operads with this property is equivalent to 
the category of pseudo-operads V such that V(0) — V(l) = 0, the equivalence being given 
by forgetting the n = 1 piece. This, roughly speaking, means that we may ignore operadic 
units, see [HI Observation 1.2] for details. Therefore, for the rest of this paper, an operad 
means a pseudo-operad with P(0) = V(l) = 0. 

First, we establish some notation. Let /C = {K n } n > 2 be the non-E operad of associahedra. 
The topological cell complex K n can be realized as a convex polytope in R™~ 2 , with k- 
cells labeled by the planar rooted trees with n leaves and n — k — 2 internal edges, or 
equivalently by (n — k — 2)-fold bracketings of n elements, see |SJ II. 1.6]. For example, 0-cells 
correspond to binary trees with n leaves, or equivalently, full bracketings of n elements. All 
our constructions will be expressed in terms of rooted planar trees although there is clearly 
an underlying geometric meaning based on the polytope realization of K n . Boardman and 
Vogt have defined in [T] a cubical subdivision of the cells of K n , for n > 2, giving rise to a 
cubical cell complex known as the ^-construction, W n . See Figure 6 of jHl Section II. 2. 8] 
for Wi represented as a cubical subdivision of K^. 

The cells of W n are in one-to-one correspondence with "metric n-trees," that is, planar 
rooted trees with n leaves and with internal edges labeled either "metric" or "non- metric." 
The metric n-trees with k metric edges label the topological fc-cells of W n . A cubical cell is 
called an interior cell if the labeling tree has only metric edges. In the geometric realization 
the interior cells are in the interior of the convex polytope. 

In order to define the boundary operators on the complexes C*(/C) := {C*(K n )} n > 2 and 
CjyV) := {C*(Wn)}„>2 (non-S operads in the category of chain complexes), we have to 
introduce an orientation on the cells. Let T be a planar rooted tree with internal edges 
labeled e±, . . . , e m . Two orderings e^, . . . , e« m and e^, . . . , ej m will be called equivalent if 
they are related by an even permutation. The equivalence class corresponding to an ordering 
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e,-, , . . . , e,- will be called an orientation and denoted e,-, A ■ ■ • A e,- . 

Definition 4. An oriented k-cell in K n is a pair (T, uj) where T is a planar rooted tree with 
n leaves andn — k — 2 internal edges anduj is an orientation. LetC k (K n ) be the vector space 
spanned by the oriented k-cells in K n modulo the relation (T,u) = — {T,uj') where uj and uj' 
are the two distinct orientations. 

An oriented metric k-cell in W n is a pair (T, uj) where T is a metric tree with n leaves and 
k metric edges and uj is an orientation of the metric edges. Let Ck(W n ) be the vector space 
spanned by the oriented k-cells in W n modulo the relation (T,uj) = —(T,cu') where uj and uj' 
are the two distinct orientations. 

The operad composition law 

o t : C k {K r ) <g> Ci{K s ) — > C k+ i{K r+s ^) 

is denned on the basis elements by 

(5) (T, uj) o, (T', uj') := (-l^+^T o, T', ujAuj'Ae), 

where Oj is defined on planar rooted trees in the standard way, grafting the second tree onto 
the i-th leaf of the first, and uj A uj' A e is the concatenation of the two orientations, with the 
new edge created by grafting labeled e. The operad composition law 

o t : C k (W r ) ®d{W s ) — > C k+l {W r+s ^) 

is defined on the basis elements by 

(6) (T, uj) o, (T', uj') := (T o, T', ujAuj'), 

A heuristic explanation of why we don't need any signs in the above display is that the 
orientation of the cells of VV defined in terms of metric edges is geometric in the sense that 
the number of metric edges is the same as the dimension of the cell. In the case of CAW) 
the new edge created by the grafting is non-metric and so does not appear in the ordering 
of metric vertices. 

The boundary operator on C*(K" n ) is defined by 

(7) d K (T,e 1 A---Ae m ) := ]T (T', e' Ae 1 A ■ • • A e m ), 

{T' | T'/e'=T} 

where the sum is over all trees T' with an edge e', such that when e' is collapsed T' reduces 
to T. The condition d 2 K = follows immediately from the identities 

(T", e' A e" A ei A • • • A e m ) = — (T", e" A e' A e x A • • • A e m ). 

Next we define the boundary operator on the complex C*(W n ). Let T be a metric tree and 
ei A • • ■ A e k an orientation: 

(8) dw(T, ei A-AeO := 

(-1)' l(T/e h e 1 A---e i ---Ae k )-(T i ,e 1 A---e i ---A e k )\ , 

i<i<fe 
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Figure 1: The partial order on the set of binary trees. The first on the right arrow moves 
the vertex a and the second arrow moves the vertex (3. 



where Tj is the same (unlabeled) tree as T but with the metric edge changed to a non- 
metric edge. As above, the condition d^r = follows from the relations for the orientation 
elements. 

In the rest of this section we introduce 'standard orientations' for top dimensional cells of 
W n and 0-dimensional cells of K n . There is a partial order relation on rooted planar binary 
trees given by the associator which moves a vertex to the right and changes the outgoing edge 
from a right leaning position to a left-leaning position, as shown in Figure ^ The standard 
orientation ^( n ) °^ ^he maximal fully metric binary tree b(n) (all internal edges leaning to 
the left) is given by enumerating the internal edges in sequence, starting with e\, the edge 
adjacent to the root, and continuing e<i, ■ ■ ■ , e n -2 in sequence going away from the root, see 
Figure 121 

The standard orientation ujt of a non-maximal fully metric binary tree T is determined by 
a sequence of sign changes and relabelings along a path from b(n) to T in the associahedron. 
See Figure |3] for the standard orientations of binary trees with four leaves. To check that 
this rule gives and unambiguous definition of the orientation, it is sufficient (thanks to 
Mac Lane's Coherence Theorem) to verify that the definition is independent of path in the 
pentagon (expressing coherence of the associator) and in the square (expressing naturality). 
The verification for the pentagon is given in Figure H3 The verification for the square is 
straightforward and follows from the functoriality. Therefore each fully metric binary n-tree 
T together with its standard orientation ojt determines an element (T,Ut) € C n _ 2 (W / n ). 

We also define the standard orientation £t of a binary n-tree T representing a 0-cell of 
Co(K n ) inductively as follows. The only binary 2-tree representing a 0-cell of Co (K2) has no 
internal edges, and its canonical orientation is given by assigning the +l-sign to this tree. 
The canonical orientation of any binary tree would be then determined by the formula 




Figure 2: The maximal binary tree b(n). 



(S,Zs)o(T,Z T ) = (So l T,£ SQiT ), 
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Figure 3: The rule for defining the standard orientation of fully metric trees is illustrated for 
the pentagon in the figure above. This example also verifies that the definition is independent 
of the path. 

once we checked that there was no ambiguity. This can be done exactly as in the previous 
paragraph for ujt ■ For example, we immediately get the following standard orientations: 

, — a) and (//\,e). 

We recommend as an exercise to verify that the standard orientation £^ of the maximal 
binary tree in Figure 01 this time considered as a cell of K n is, for n > 2, 

(b(n),t l(n) ) := (_l)("-2)(«-3)/2 . (5( n)jCl A ... A tn _ 2 ) e Co (K n ) 

and that the standard orientation of the minimal binary ra-tree b(n) with the interior edges 
(all are right-leaning) enumerated in sequence going away from the root, is given as 

(k(n),Cb(n)) ■= (-1)" • (k(n), ei A • ■ • A e„_ 2 ) e C (K n ). 
4. The chain maps p and q. 

The goal of this section is to construct maps p : C*(/C) — > C*(VV) (Definition |7J) and q : 
C (VV) — > C*(/C) (Definition EJ) with the properties discussed in Section [TJ The proofs that 
that these maps are indeed chain maps (Proposition El and Proposition lUJ) are postponed to 
Section [7| 

As an operad in the category of vector spaces, C*(/C) is a free operad generated by the 
collection with arity n component, a one-dimensional subspace concentrated in degree n — 2 
spanned by corolla with n leaves, and C*(VV) is a free operad generated by the collection 
with arity n component, the vector space with basis the set of purely metric planar rooted 
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trees with n leaves. Since a operadic map of a free operad is determined by its value on 
generators, the operadic chain map C*(/C) — C*(VV) is determined by its value on corollae, 
and the operadic chain map C*(VV) — ► C*(/C) is determined by its value on purely metric 
trees. 

Let c(n) be the corolla with n leaves; since there are no internal edges, we denote the 
orientation by the symbol 1, and adopt the convention that 

1 A ei A • • • A e k := e\ A • • • A e fe . 

Definition 5. Let mBin{n) be the set ofn — 2 cells ofW n corresponding to the fully metric 
planar rooted binary trees with n leaves and standard orientation. Then q(c(n), 1) is defined 
as a sum over mBin{n): 

(9) ff(c(n),l):= £ (T |Wr ). 

Tem-Bin(n) 

The operadic extension of q to the free operad C(JC) , which map will also be denoted q, 
defines a morphism of operads in the category of graded vector spaces. 

Proposition 6. The morphism q described in Definition [3] commutes with the boundary 
operators, 

(10) q(d K (c(n),l) = d w q(c(n),l), 

and therefore is a morphism of operads in the category of chain complexes. 

The proof of Proposition |H1 is postponed to Section [7| The operad chain map p : C*(VV) — > 
C* {Kl) is determined by its value on fully metric trees. Before giving the precise definition, we 
will give a conceptual description. As a topological cell complex, the associahedron can be 
realized as a convex polytope K n C R n ~ 2 . The cubical cell complex W n is a decomposition 
of the associahedral fc-cells into fc-cubes. The interior fc-cell of W n labeled by a purely metric 
tree T with k edges is transverse to the n — 2 — k cell of K n labeled by the same tree. Let 
T m in be the binary tree labeling the minimal vertex of this transverse cell in K n . 

The image p(T) is defined as the sum with appropriate signs of all the fc-cells in Ck{K n ) 
all of whose vertices are labeled by binary trees less than or equal to T m i n relative to the 
partial order on binary trees. 

The tree T m i n is created by "filling-in" the non-binary vertices of T. A vertex in T with 
r input edges, r > 2, is replaced in T m j n by the minimal binary tree with r leaves, which 
introduces r — 2 new right-leaning edges. When this procedure is carried out at all the 
non-binary vertices of T, it adds n — 2 — k new edges, all of which are right-leaning. See 
Figure |U for an example of this procedure. In exactly the same way, one defines T max as the 
binary tree obtained from T by filling-in the non-binary vertices by left-leaning edges. 

In order for a binary tree S to be the maximal vertex of a fc-cell in K n , it must contain 
at least k left-leaning edges, since an associativity move applied to a binary tree replaces a 
right-leaning edge with a left-leaning edge (see Figure and the tree labeling the maximal 
vertex of fc-cell is the output of at least k distinct associativity moves, corresponding to the 
k one-cells of the associahedron which meet at the given vertex. 
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If T is an interior k-ce\\ in W n , then T min cannot have more than k left-leaning edges, 
since the new edges in T min are all right-leaning. Since the number of left leaning edges in a 
binary tree is a non- decreasing function relative to the partial order, if T m j„ has less than k 
left-leaning edges, there are no fc-cells less than T min and we put p(T) = 0. 

Given (T, e\ A - - • Ae^) G Ck(W n ), such that T min has k left-leaning edges, then each edge 
corresponds to an edge in T min which we also denote e^. Choose any labeling /i A • • • A f n -k-2 
of the new edges, and let ^T min be the standard orientation of T min considered as the label 
for a 0-cell of K n , 

fr™„ = V ■ ei A • • • A e k A f x A • • • A / n _ fc _ 2 , r? G {-1, +1}, 
then leading term of p(T, e± A ■ ■ • A e k ) will be 

(11) (T min /{ei,...,e fe },ei A - - • A e fc _l£r m «) = 

= V ■ (-l) k{k ' 1)/2 (T mm /{ ei , e k }, /i A • - • A / n _ fe _ 2 ). 

In the above display, J is the contraction relative to the pairing (e$, e^) := 5*. 

For any binary tree 5 < T m j„ with left-leaning edges, we will describe a method (analo- 
gous to the definition of the standard orientation) of assigning in a unique way a labeling of 
the left-leaning edges by the labels ei, . . . , e k - First, we describe a rule which determines the 
labeling of the left-leaning edges in a tree given the labeling of the left-leaning edges in an 
adjacent tree (related by one associativity). Consider a binary tree with labels only on the 
left-leaning edges, adjacent trees are related by replacing configuration of two edges ^ by the 
configuration^ (going from the greater tree to the lesser tree). If both edges are internal, 
the rule is simply to use the same label for the left-leaning edge in both configurations. The 
ambiguity of the path connecting two trees resolves into a sequence of pentagons and squares 
and the validity of the definition is checked by considering these two figures. On the other 
hand, if the lower edge is a leaf, the new configuration has a right-leaning edge in place of a 
left-leaning edge and the resulting binary tree has less than k left-leaning edges so that there 
are no fc-cells less than it and the contribution to p(T) is zero. For example, in Figure ^ one 
of the associativity moves preserves the number of left-leaning edges and the other changes 
the number by one. 

We can now give the full definition of p: 
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Definition 7. Define a function on oriented fully metric trees (T, e-y A • • • A e^) by 
(12) p(T, e x A • • • A e k ) := ^(S/{ei, • • • > e *}> e x A • • • A J£), 

where the sum is over binary trees S less than or equal to T min with k left-leaning edges 
labeled ex, ■ ■ ■ , &k according to the procedure described above, £ is the standard orientation of 
the binary tree S and J is the same contraction as in ill]). 

The function p has a unique extension to a morphism (denoted also by the same symbol) 
p : C*(W*) — > C*(K*) of operads in the category of graded vector spaces. 



Exercise 8. Verify that 

p(b(n),u- b(n) ] 



(c(n), 1) and p(c(n), 1) = (fc(n),&). 



Note that the first equation involves (n — 2)-cells and the second involves 0-cells. Observe 
also that, modulo orientations, ()12j) is the sum of all trees U with n — k interior edges such 
that U, 



< T 

max — - 1 mm ■ 



Example 9. Let us describe explicitly the map p : C*(W n ) —* C*(K n ) for some small n. 
For n — 1 and 2, p is given by 

p(|,l) := (l,l) andp(/\,l):=(/\,l). 

For n = 3, 

p(A\,l) := (A\ ,-a), p(/X,e) := (/K , l) and p (A\ , 
where e denotes a metric edge of W$. Finally, for n — 4, 



p(/As,i 



p 

p 
p 



p 



eA/ 



a Ab 



a ) and 



where e and / are metric edges of W4. The above equations can be written in a more 
condensed form as 

p( I ) = I , p(A) = A, p(A) = A, p(A) = A, p(A) = 0, 
p(A) = A, p( A) = A + A, p(A) = A, p(A) = — A and p(A) = A, 

with the convention that binary trees are endowed with their canonical orientations, corollas 
are oriented with the + sign and trees T with one binary and one ternary vertex are oriented 
as (T, e), where e denotes the unique interior edge of T. 
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Let us close this section by the following proposition whose proof is postponed to Section [7| 
Proposition 10. Let (T, ujt) be an oriented fully metric tree, then 

(13) p{d w (T,u T ) = d K p(T,u T ). 

Since p is a operad morphism, this implies that p commutes with the differential on C*(W*) 
and therefore is a morphism of operads in the category of chain complexes. 

5. The Saneblidze-Umble diagonal. 

In this section we define the SU-diagonal Let us start with a definition of the cubical 
diagonal Aw adapted from [HE Section 2}: 

(14) A w {T,ei A--- Ae k ) := 

:= ]T(-l)^(T/e L , e x A • • -e h ■ ■ ■ e k ■ ■ ■ Ae k ) ® (T R , e x A • • -e n ■ ■ ■ e jr ■ ■ ■ Ae k ), 

L,R 

where the summation runs over all disjoint decompositions L U R = {ii, . . . , ii} U {jx, . . . , j r } 
of {1, . . . , k} into ordered subsets, T/e^ is the tree obtained from T by contracting edges 
{e«; i G L}, Tr is the tree obtained by changing the metric edges {e^; j G R} to non- metric 
ones, and pl,r is the number of couples i G L, j G R such that i < j. We leave as an exercise 
to prove: 

Proposition 11. The diagonal \1J$ is co-associative and commutes with the o^operations 
introduced in (Q|), therefore the W -construction (VV, Ay/) is a Hopf non-H operad. 

The SU-diagonal is then defined by formula (jlj), that is 

(15) A su := (p®p) o A w oq. 

Exercise 12. Derive from definition that, in the shorthand of Example |Hl 

A SU (A) = A® A, 

(16) A SU (A) = A ® A + A ® A, 

A SU (A) = A<g>A+A®A + A<g>A + A®A-A<g>A + A®A, etc. 

Prove also that A su (c(n), 1) always contains the terms 

(M n )> ® ( c ( n )' X ) and ( C H' X ) ® (Kn),£ l{n) ). 

Let us analyze formula ()15j) applied to (c(n), 1). The map q n applied to the oriented corolla 
(c(n), 1) G C n ^2{K n ) is, by definition, the sum of all fully metric binary trees with standard 
orientations. The diagonal A Wn acts on such a tree (S, u s ) as follows. Divide interior edges 
of S into two disjoint groups, {f%, . . . , / s }, {ei, . . . , e t }, t + s = n — 2, and let 

ou s = V ■ ei A • • • A e t A f x A • • • A /„ 
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with some r\ G {—1,1}, be the standard orientation. 

Then Aw n (S) contains the term (Si, ex A . . . A e t ) <E> (Sr, fx A ... A f s ), where Sl = 
S/{fi, . . . , f s } and S# is obtained by replacing edges {ei, . . . , e t } of S by non-metric ones. 
We must then evaluate 

(17) p n (S L , ei A . . . A e t ) ® p n (S fi , /i A ... A/ s ). 

One can also describe the pair Sl, S^ as follows: Sr is the same binary tree as S, but with 
only a subset of the edges retaining the metric label, Sl is the fully-metric tree formed from 
S by collapsing the same subset of edges. 

Let us pause a little and observe that the expression in ()17|) is nonzero only for trees S of 
a very special form. Since the value p(U, u) is, for a binary fully metric tree U, nonzero only 
when U is maximal, p n {SR, fx A ... A f s ) is nontrivial only when Sr is build from maximal 
binary fully metric trees, using the o-operation t-times. Similarly, as we saw in Section 
Pti(Sl, e\ A . . . A et) is nonzero if and only if (S^mm has exactly t left leaning edges. 

A moment's reflection convinces us that the above two conditions are satisfied if and only if 
Sr is build up from t+1 fully metric maximal binary trees, using t times Oj-operations with 
i > 2 (that is, o x is forbidden). Clearly p n (SR, fx A. . . A/ s ) is then an n-tree created from t+1 
corollas using Oj with i > 2. Let M* denote the set of such n-trees and M n := M°U- • -UM™" 2 . 
A more formal definition is that T G M n if and only if T = c(k) Oj S for some S G M/, where 
k + I = n — 1 and i >2. For example, 

Mi = { I }, M 2 = {A}, M 3 = { A, A}, M 4 = {A, A, A, A, A}, etc. 

We recommend to prove as an exercise that M n is the set of all n trees T whose number of 
interior edges is the same as the number of left leaning edges of T min . 

Let us reverse the process and start with an oriented n-tree (T, £) G C s (K n ) such that 
T G M* and £ = ei A . . . A ej. Let T be the tree obtained from T by filling all non- 
binary vertices by left-leaning metric edges. Let us denote these newly created metric edges 
fx, . . . , f s - Observe that 

p n (f R JxA...Af s )=e-(T,0 

for some e G { — 1, +1}- Define t/t G {—1, +1} by demanding t]t • e- ex A . . . A e t A fx A . . . A f s 
to be the standard orientation of T. It is not hard to prove that t]t indeed depends only 
on T and not on the choices of the labels ex, ■ ■ ■ , e t , fx, ■ ■ ■ , f s , as suggested by the notation. 
For example, t]t — 1 for all trees from T G M n with n < 1 except T = A = 6(4) for which 
i] T = —1. More generally, = (— l)( n - 2 )( n - 3 )/ 2 . 

Observe finally that Tl = T. Equation (JT5j) can then be rewritten as 

(18) A su (c(n),l)= VT-Pn(T,exA...Ae t )®(T,exA...Ae t ). 

0<t<n-l 

Let us notice that the above display contains the symbol (T, ex A . . . A e t ) twice. The first 
occurrence of this symbol denotes a cell of C t (W n ), the second occurrence a cell of C s (K n ). 
The sign 77^ then accounts for the difference between these two interpretations of the same 
symbol. 
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We already observed in Example |S] that, modulo orientations, p n (T,e\ A . . . A e t ) in (fTSJ) 
is the sum of all n-trees U with s interior edges such that U max < T min . This leads to the 
following formula for the SU-diagonal whose spirit is closer to (H]: 

(19) A su (c(n), 1)=5>- (U,cou) <g> (7> T ), 

where, as usual, c(n) is the n-corolla representing the top dimensional cell of K n , the sum- 
mation is taken over all (U, uiu), (T, lot) with U max < T min and dim(S, lj s ) +dim(T, ojt) = n, 
and $ is a sign which can be picked up by comparing this formula to (fTHj) . 

6. Non-existence of a co-associative diagonal. 

As we already indicated, the SU-diagonal is not co-associative, that is, 

(20) (A su <g> 11 ) A S V (1 ® A su ) A su . 
While still 

(A su ® 1)A SU (A) = (1 ® A SU )A SU (A) and (A su ® 1)A SU (A) = (1 ® A SU )A SU (A), 
the co-associativity breaks already for A., explicitly: 

(21) (A su ® 1)A SU (A) - (1 ® A SU )A SU (A) = 9(A ® A ® A) 
The SU diagonal is also not co- commutative. This means that 

T(A SU ) ^ A su , 

where T : A ® ^ -»• ,4 ® ^ is the 'flip.' More explicitly, while T(A SU )(A) = A SU (A), 

A SU (A) - T(A SU )(A) = <9(A ® A). 

In the rest of this section we show that the non-coassociativity of A su is not due to bad 
choices in the definition, but follows from a deeper principle, namely: 

Theorem 13. The operad A does not admit a co-associative diagonal. Therefore the operad 
A for Aoo-algebras is not a Hopf operad in the sense of 

Proof. The proof is boring and the reader is warmly encouraged to skip it. The idea is to 
try to construct inductively a co-associative diagonal A and observe that at a certain stage 
there is a non-trivial co-associativity constraint. Let us start with the construction. For A 
we are forced to take 

A(A) := A® A. 

The most general form of A (A) is 

A(A) = (oA + foA) <g> A + A O (cA + ciA), 
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with some a, b,c,d G k. The compatibility with the differential d of A means that 

0A(A) = (aA + 6A) <g> (A - A) + (A - A) <g> (cA + dA) 
must be the same as 

A(<9A) = A(A -A) = A®A-A®A. 
This is clearly equivalent to 

a + c=l, 6 + d = 1, a = d and b = c. 
It can be equally easily verified that the co-associativity 

(A <g> l)A(A) = (1® A)A(A) 

is equivalent to 

a = a 2 , b = b 2 , c = c 2 , d = d 2 , ab = and cd = 0. 

We conclude that the only two co-associative solutions are either (a, b, c, d) = (1, 0, 0, 1) or 
(a, 6, c, d) = (0, 1, 1, 0), that is either 

(22) A(/k) = A®A + A®A. 
or 

(23) A(A) = A® A + A® A. 

Let us assume solution (|2*2~j) which coincides with the SU-diagonal (compare (JTK|)) - so- 
lution (J23)l is just the flip T(A SU (A)) and this case can be discussed by flipping all the 
steps below. We will be looking for A of the form A = A su + 5 with some perturbation 
5 : A ^ A® A satisfying, of course, 5(A) = 5(A) = 0. Since we know that A su is a chain 
map, 5 must be a chain map as well. 

Observe that 5(A) depends on 35 parameters. Therefore the co- associativity of A and the 
chain condition on 8 is expressed by a system of linear equations in 35 variables! We are 
going to show that this system has no solution. This might be a formidable task, but we 
will simplify it by making some wise guesses. Let us write 

(24) 5(A) = A <g) A + J2 J(i) ® J{2) + A O 5, 

i 

where A, B e A (A) and Ji, <g> JL e A^A) <g> A 1 (4). Let us also denote 

LHS := [(5 <8> 1)5 + (A su ® 1)5 + (5 <8> 1)A SU + (A su ® 1)A SU ](A) 

and 

:= [(1 (8) 5)5 + (1 ® A su )5 + (1 ® 5)A SU + (1 ® A SU )A SU ](A). 

The co-associativity of A at A of course means that Li/S" = RHS . An easy calculation shows 
that the only term of LHS of the form A ® something is 

A®(5® J B + A® J B + J B®A + A®A) 
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while the only term of RHS of the same form is 

A® (B®B + A<8> A). 
Associativity RHS = LHS then evidently means 

A®.B + .B®A = 0, 

which, since char(k) ^ 2, clearly implies B = 0. Using the same trick we see also that 
A = 0, therefore 5(A) must be of the form 

Since 5 is a chain map, trivial on A and A, 95(A) = 0, which means that 

= 95(A) = £ ® 4) - £ 4) ® ^4). 

i i 

Looking separately at the components of bidegrees (1, 0) and (0, 1), respectively, and assum- 
ing, without loss of generality, that the elements 4) (resp. 4)) are linearly independent, 
we conclude that dJfo = dJL\ = 0. Because each cycle in Ai(4:) is a scalar multiple of 9(A), 
we see that 

5(A) = a(9(A) ® 9(A)) 
for some scalar a G k. So we managed to cut 35 parameters in pij) to one! Now 

LHS = a{A su (9(A)) ® 9(A) + 9(A) ® 9(A) ® A} + (A su ® 1)A SU (A) 

and 

= a{9(A) ® A SU (9(A)) + A ® 9(A) ® 9(A)} + (1 ® A SU )A SU (A). 
The only terms of the LHS of the form A ® something are 

a{ A ® A ® 9(A) + A® 9(A) ® A} 

while in the RHS, there is only one term of this form, namely 

a(A® A SU (9(A))). 

The only term of the form A ® A ® something in the above two displays is 

a(A® AO 9(A)) 

coming from the first term of the first display. This implies that a = 0, therefore 5 = and 
A = A su . But this is not possible, because the co-associativity of A su is violated already on 
A, as we saw in (|2*T|) . ■ 
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7. Remaining proofs. 

In this section we prove Propositions |H1 and Let us start with a 
Proof of Proposition By definition of Ok, 

d K (c(n),l) = Y, (c(r)o iC ( s ),e)= £ (-l)'<'- 2 >*(' +1 >( c (r), 1) o, ( c ( a ), 1) 

r+s— n+1 r+s=n+l 
l<i<r l<i<r 

= £ (-l)(^)^(c(r),l)oac( S ),l). 

r+s— n + 1 
l<i<r 

The sign comes from formula (j5J) setting I = s — 2, since c(s) £ C s _ 2 (i£s). Applying g gives 

(25) ff(Mc(n), 1)) = E (-l) (r+l)s+J g(c(r), 1) o, ,( c ( a ), 1). 

i — \-s = n+l 
l<i<r 

The expression on the right is a sum over all binary rooted planar metric trees with n leaves 
and one non-metric edge. On the other hand, 

d w (q(c(n),l))= £ d w (T,u T ). 

T€mBin(n) 

According to (jHJ), the terms in d\y(T, u T ) are of two types: 

Type A, in which a metric edge has been changed to a non-metric edge and 
Type B, in which a metric edge has been collapsed, creating a fully metric tree which 
is binary except for one tertiary vertex. 

In the sum of type B terms the same cell appears twice with opposite signs, since there 
are exactly two binary trees which give rise to the same tree with a unique tertiary vertex. 
The terms of type A, with one non-metric edge, run over the set of all binary rooted planar 
metric trees with one non-metric edge, which is the same set as that appearing in the sum on 
the right of equation (|25|) . It only remains to compare the orientations of the corresponding 
terms on the two sides of (jlOj) . According to Definition 

(26) (-l)^ +l g(c(r),l)o jg ( c ( s ),l) = 

(-lY r+i)s+i (b{r) o t 6( a ), ei A • • - A e r _ 2 A /i A • • • A / a _ 2 ) + • • • , 

where the term shown explicitly on the right is the leading order term relative to the order 
relation on binary trees, e±, . . . , e r _2 label the edges in b{r) and fx, ... , f s -2 label the edges in 
6(s). Since the definition of the standard orientation on an arbitrary fully metric binary tree 
involves the same associativities independent of the size of the tree, it is sufficient to compare 
the orientation of the leading order term in (|26j) with the orientation of the corresponding 
term in dw(q(c(n), 1)). If these orientations agree, so will the orientations of all the other 
terms. 

Assume i < r. Applying dw to the fully metric binary tree with standard orientation ap- 
pearing in FigureEl we get (among others) the term (— l)^ +s ^(6(r) Oj6(s), ex A- • • e« . . .Ae„_2) 
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Figure 5: The binary tree in the figure is derived from the maximal binary tree b{n) by 
moving the s — 1 adjacent vertices between edges and e i+s _i; therefore, its standard 
orientation is (— l) s_1 ei A • • • A e„_ 2 . 




Figure 6: The commutative diagrams for the chain map p in degrees n — 2 acting on the 
maximal binary metric tree. 



with 6j changed to a non-metric edge, and the edges labeled e i+ x, . . . , e i+s _ 2 correspond- 
ing to the edges in b(s). Reordering the terms in the orientation element appearing in 
(jZEj) so that fi, . . . , f s -2 appear in sequence between ej_i and e« introduces a sign factor 
(_ 1 )( s -2)(r-i-i)_ But (_ 1 )( s -2)(r- l -i)(_ 1 yr+i) s +i = (-1)^ s i nce so the signs agree. For 

i = r, when b(r) o r b[s) = b(r + s — 1), the analysis is much easier and we leave it to the 
reader. ■ 



Proof of Proposition I10L The case n = 2 is trivial. Assuming the proposition is true for 
fully metric trees (T,u T ) 6 C*(W m ) for m < n, we will prove it for Ck(W n ), starting with 
k = n — 2 and descending. In the case C n _2(W / n ), which involves binary fully metric trees, we 
begin with the maximal binary metric tree. We need to prove the commutativity of FigureEl 
which follows from the equations in Figure [7| once we check the signs. 

Let us start with the second equation in Figure [7| The tree in parentheses on the left 
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Figure 7: Each of the trees labeling the faces of K n appears precisely once as a term in 
db(n). The orientation elements (not shown in the figure) are (— l) i_1 ei A • • • ei • • • A e n _2 in 
the upper left, (— l) l ei A • • • e \ ■ ■ ■ A e n -2 in the lower left, and e for both trees on the right. 

with orientation element — (— l) l e\ A • • • e$ • - • A e n _2, which corresponds to one of the terms 
appearing in d w (b(n),u l{n) ), is equal to + 1),uj 1(i+1) ) o i+1 (b(n - i),^ (n _.)) and 

therefore its image under p is 

-(-iyp(b{i + 1), uj- b{i+1) ) o i+1 p(b{n - i). ^(n-<)) = 

= -(-l) i (c(z + l),l)o m (c(n-z),l) 

= _(_ 1 )i+(i+l)(»-i-2)+(i+l)(n-i+l) + ^ . +i _ i ^ e) 

= (c(i + 1) o i+1 c(n -i),e), 

as required. The orientation element for the trees on the right side of the first equation in 
Figure [7| with s leaves is 

(_ 1 )i+(»-3)(n-4)/2 ei A • • • ej • • • A e n _ 2 J (-l) s_1 ei A ■ • ■ A e^ s+1 A e A ei _ s+2 A ■ • • A e„_ 2 = e. 

Thus p commutes with d on the maximal binary fully metric tree. 

Next we will show that p commutes with d for all binary fully metric trees. To simplify 
notation, we will not indicate the orientation element. For a non- maximal fully metric binary 
tree T, p(T) = 0, because T min = T has less than n — 2 left leaning edges. The only binary 
fully metric trees for which p(dT) ^ are trees of the type appearing in Figure El with only 
one right-leaning internal edge. 

Let T t,s be the tree in Figure and Tj' s the term in dT l,s with edge ej non-metric. Then, 
for i ^ j, Tj' s is a o-composition of two fully metric binary trees, one of which is not 
maximal. Since p is a operad map, the image p(Tj ,s ) is also a o-composition, but one of the 
two components is zero, since p{T) = when T is fully metric binary but not maximal. 

For j 7^ i,i — 1 we also have p{T l)S /ej) = 0, because the binary tree (T hS ) min has two 
right leaning edges. Thus the only terms in dT t,s whose image under p is not zero are 
T i,s /ei-\, T tyS /ei, and T- ,s . It follows immediately from the definition of p that 




(27) 



p(T> s /e l )=p(Tn+ P (T l > s /e^ 1 ). 
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The relevant subtree of T The subtree of both T min and (T/ei) min 



Figure 8: The only configuration of edges in T which is relevant in the calculation of p(dT). 
The configuration may occur at any vertex, not necessarily at the root. 



Figure 9: Collapsing the edge ej_i from the subtree on the left of Figure |H1 creates the 
subtree S shown here on the left. Filling-in to get a binary subtree S min creates the subtree 
of (T/ej_i) m j„ shown here on the right, with edge left-leaning and e^-i right-leaning 

In fact, the one term appearing in p{T %)S je,^) and not appearing in p(T hS / ej_i) is p(T-' s ). 
Therefore, 

p(dT> s ) = p((-l)^T i ''/e i - 1 + (-ly-'Ti' 3 + (-lyT^/ei) = = dp(T' s ). 

This completes the proof of (fTSJl for T G C n _ 2 (W / n )- 

Now, assuming that (|T3j) is true for all T G Cj(W n ) for k < j < n — 2 for all T G C*(W m ) 
for m < n, we need to prove it for T G Ck{W n ). Let T be a fully metric tree with k 
edges labeled e\, . . . , and T mira the binary tree given by filling in, and label the k edges 
in T min corresponding to the original edges by the same labels. All the other edges of T min 
are right leaning. If less than k — 1 of the edges e\, . . . , in T min are left-leaning, then 
p(T) = = p(dT) and therefore, dp(T) = p(dT). Suppose first that T min has k — 1 left- 
leaning edges, and is right-leaning. Just as for the binary metric trees, the only tree in 
dT for which the image under p is non-zero are T/ej_i,T/ej and T i; where ej_i and are 
adjacent edges in T. The configuration is illustrated in Figure |H1 The subtree on the right 
of Figure |H1 appears as a subtree in both in T min and (T '/ 'e^uni an d the tree on the right 
of Figure M appears as a subtree in (T/ej_i) m j n . The following equation analogous to (|2~7jl 
applies in this case 

(28) p(T/e i )=p(T i )+p(T/e l ^ 1 ). 

and the remainder of the proof of (|13|) in this case is the same as before. 

Next we consider the case when there are exactly k left-leaning edges in T min . In general, 
for any k cell T such that T min has k left-leaning edges we can choose a k + 1 cell T + such 
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that dT + contains T as a summand and all other summands of the type Ri := T + je^ for 
i = 1, . . . , k have the property that (Ri) m in has k — 1 left-leaning edges. The tree T + can be 
defined as follows: pick any non-binary vertex v in T with r > 3 incoming edges and replace 
the corolla with vertex v by subtree of type c(2) o x c(r — 1) with the new edge labeled e^+i. 
Then T + /e^+i = T and for z = 1, . . . , k, (T + /ei) min has k — 1 left-leaning edges, since the 
edge corresponding to efc + i in (T + /ei) m i n is right-leaning. Denote the faces of type 1 in 
which a metric edge is changed to a non- metric edge by Sj, j = 1, . . . , k + 1. By the operad 
morphism property and the induction assumption we know that (113)) is true for each Sj. 

Lemma 14. TTie validity of M'J\) for the faces Ri, i — 1, . . . , k, implies its validity for T. 

Proof. By definition of Ri and Sj and the property d 2 = 0, 

dT + = T + Y,Ri + Y, S i, 
= ddT + = dT + J29Ri + J2 9S r 

Therefore, 

-dT = J2 dR i + Y, dS r 

Moreover, 

p(dRi) = dp(R t ) and p(dSj) = dp{S j ). 

Thus 

= <9p(dT+ — T) = dp(dT + ) - dp{T)dd{T + ) - dp(T) = -dp(T). 

The summations in the above displays are taken over 1 < % < k and 1 < j < k + 1. This 
completes the proof of Lemma mi and the induction in the proof of ()13j) . ■ 



References. 

J.M. Boardman and R.M. Vogt. Homotopy Invariant Algebraic Structures on Topological 
Spaces. Springer- Verlag, 1973. 

M.R. Gaberdiel and B. Zwiebach. Tensor constructions of open string theories I: Foun- 
dations. Nucl. Phys. B, 505(3) :569-624, Nov. 1997. 

E. Getzler and J.D.S. Jones. Operads, homotopy algebra, and iterated integrals for 
double loop spaces. Preprint hep-th/9403055 , March 1994. 

M. Kontsevich and Y. Soibelman. Homological mirror symmetry and torus fibrations. 
Preprint Imath. SG/00 110411 November 2000. 

M. Markl. A cohomology theory for A(m)-algebras and applications. J. Pure Appl. 
Algebra, 83:141-175, 1992. 

M. Markl. Models for operads. Comm. Algebra, 24(4): 1471-1500, 1996. 
M. Markl. Homotopy algebras are homotopy algebras. Preprint math. AT/9907138, to 
appear in Forum Matematicum, July 1999. 



[February 1, 2008] 



21 



[8] M. Markl, S. Shnider, and J. D. Stasheff. Operads in Algebra, Topology and Physics, 
volume 96 of Mathematical Surveys and Monographs. American Mathematical Society, 
Providence, Rhode Island, 2002. 

[9] S. Saneblidze and R. Umble. A diagonal on the associahedra. Preprint math . AT/0011065 , 
November 2000. 

[10] J. -P. Serre. Homologie singuliere des espaces fibrees. Ann. of Math., 54:425-505, 1951. 
In French. 



